package algorithm

func Fibonacci(n int) int {
	switch n {
	case 1, 2:
		return 1
	default:
		return Fibonacci(n-1) + Fibonacci(n-2)
	}
}
